Effectively Absolute Continuity and Effective Jordan Decomposability
نویسندگان
چکیده
Classically, any absolute continuous real function is of bounded variation and hence can always be expressed as a difference of two increasing continuous functions (socalled Jordan decomposition). The effective version of this result is not true. In this paper we give a sufficient and necessary condition for computable real functions which can be expressed as two computable increasing functions (effectively Jordan decomposable, or EJD for short). Using this condition, we prove further that there is a computable real function which has a computable modulus of absolute continuity but is not EJD. The polynomial time version of this result holds accordingly too and this gives a negative answer to an open question of Ko in [6].
منابع مشابه
On the Effective Jordan Decomposability
The classical Jordan decomposition Theorem says that any real function of bounded variation can be expressed as a difference of two increasing functions. This paper explores the effective version of Jordan decomposition. We give a sufficient and necessary condition for those computable real functions of bounded variation which can be expressed as a difference of two computable increasing functi...
متن کاملOn the Jordan Decomposability for Computable Functions of Bounded Variation
According to Jordan Decomposition Theorem, every real function of bounded variation can be decomposed to a difference of two increasing functions. In this paper we will show, among others, that an effective version of this theorem does not hold for computable function of bounded variation.
متن کاملCharacterization of n–Jordan homomorphisms on Banach algebras
In this paper we prove that every n-Jordan homomorphis varphi:mathcal {A} longrightarrowmathcal {B} from unital Banach algebras mathcal {A} into varphi -commutative Banach algebra mathcal {B} satisfiying the condition varphi (x^2)=0 Longrightarrow varphi (x)=0, xin mathcal {A}, is an n-homomorphism. In this paper we prove that every n-Jordan homomorphism varphi:mathcal {A} longrightarrowmathcal...
متن کاملInequality Measurement with Subgroup Decomposability and Level-Sensitivity
Subgroup Decomposability is a very useful property in an inequality measure, and level-sensitivity, which requires a given level of inequality to acquire a greater significance the poorer a population is, is a distributionally appealing axiom for an inequality index to satisfy. In this paper, which is largely in the nature of a recollection of important results on the characterization of subgro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 66 شماره
صفحات -
تاریخ انتشار 2002